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Abstract. Let p be a real number greater than one and let G be a connected 
graph of bounded degree. In this paper we introduce the p-harmonic bound- 
ary of G. We use this boundary to characterize the graphs G for which the 
constant functions are the only p-harmonic functions on G. It is shown that 
any continuous function on the p-harmonic boundary of G can be extended 
to a function that is p-harmonic on G. Some properties of this boundary that 
are preserved under rough-isometries are also given. Now let T be a finitely 
generated group. As an application of our results we characterize the van- 
ishing of the first reduced <? p -cohomology of V in terms of the cardinality of 
its p-harmonic boundary. We also study the relationship between translation 
invariant linear functionals on a certain difference space of functions on T, the 
p-harmonic boundary of T and the first reduced f p -cohomology of T. 



1. Introduction 

Let p be a real number greater than one and let T be a finitely generated infinite 
group. There has been some work done relating various boundaries of T and the 
nonvanishing of the first reduced £ p -cohomology space ffK (r) of T (to be defined 
in Section [7]). It was shown in Chapter 8, section C2 of |4] (also see [3] ) that 
if the i? p -corona of T contains more than one element, then H^(T) ^ 0. In [14] 
it was shown that if there is a Floyd boundary of T containing more than two 
elements, and if the Floyd admissible function satisfies a certain decay condition, 
then H}JT) ^ 0. However, it is unknown if the converse of either of these two 
results is true. The motivation for this paper is to find a boundary for T that 
characterizes the vanishing of Sh^ (T) in terms of the cardinality of this boundary. 
It turns out that the definition of this boundary for T does not depend on the group 
law of r. Due to this fact we are able to define this boundary in the more general 
setting of a graph. The reason why we can do this is that we can associate a graph, 
called the Cay ley graph of T, with T. The vertex set for this graph are the elements 
of r, and xi,X2 £ T are joined by an edge if and only if x\ = X2S ±1 for a generator 
s of r. We now proceed to define the desired boundary. 

Let G be a graph with vertex set Vq and edge set Eq- We will write V for Vq 
and E for Eq if it is clear what the graph G is. For x € V, deg(a;) will denote the 
number of neighbors of x and N x will be the set of neighbors of a;. A graph G is said 
to be of bounded degree if there exists a positive integer k such that deg(x) < k for 
every x £ V . A path in G is a sequence of vertices x%, x%, ■ ■ ■ , x n where Xi+i € N Xi 
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for 1 < i < n — 1. A graph G is connected if any two given vertices of G are joined 
by a path. All graphs considered in this paper will be countably infinite, connected, 
of bounded degree with no self- loops. Assign length one to each edge in Eq, then 
the graph G is a metric space with respect to the shortest path metric. Let dc{-, •) 
denote this metric. So if x, y G V, then dc(x, y) is the length of the shortest path 
joining x and y. We will drop the subscript G from da{-, ■) when it is clear what 
graph G we are working with. Finally if x G V, then B n (x) will denote the metric 
ball that contains all elements of V that have distance less than n from x. 

Let G be a graph with vertex set V and let p be a real number greater than 
one. In order to construct the p-harmonic boundary of G we need to first define 
the space of bounded p-Dirichlet finite functions on G. For any S C V, the outer 
boundary dS of S is the set of vertices in V \ S with at least one neighbor in S. 
For a real-valued function / on S U dS we define the p-th power of the gradient, 
the p-Dirichlet sum, and the p-Laplacian of x G £ by 

\Df(xW= ]T jW, 

yew* 

i p (f,s) = Y,\Dm\ p , 

A P /(x) = £ \f(y) f(x)r 2 (f(y) f(x)). 

V£N X 

In the case 1 < p < 2, we make the convention that \f(y) — f{x)\ p ~ 2 (f(y) — f(x)) = 
if f(y) — f(x). We shall say that / is p-Dirichlet finite if I p (f, V) < oo. The set of 
all p-Dirichlet finite functions on G will be denoted by D p {G). Under the following 
norm D p (G) is a reflexive Banach space, 

\\f\\D p =(W,V) + \f(0)\>) 1/P , 

where o is a fixed vertex of G and / G D p (G). Let t°°(G) denote the set of 
bounded functions on V and let || / 1100= sup y |/| for / G f°(G). Set BD p {G) = 
D p (G) n £°°(G). The set BD p (G) is a reflexive Banach space under the norm 

ll/ll^ P =(/p(/.^)) 1/P +ll/lloc, 

where / G BD p (G). It turns out that BD p {G) is closed under pointwise multipli- 
cation. To see this let /, h G BD p (G) and set a = sup y |/| and b = sup y \h\. It 
follows from Minkowski's inequality that 

(1.1) (I p (fh, V)) 1/p < b (I p (f, V)) 1/p + a (I p (h, V)) 1/p . 

Thus fh G BD p (G). Using the above inequality we obtain 

II fh\\ BDp < ((I p (f,V)) 1/p + a) ((I p (h,V)) 1/p + b) 

= 11 / \\bd p \\ h \\bd p ■ 

Hence BD p (G) is an abelian Banach algebra. A character on BD p (G) is a nonzero 
homomorphism from BD p (G) into the complex numbers. We denote by Sp(BD p (G)) 
the set of characters on BD p (G). With respect to the weak ^-topology, Sp(BD p (G)) 
is a compact Hausdorff space. The space Sp{BD p {G)) is known as the spec- 
trum of BD p {G). Let C{Sp{BD p {G))) denote the set of continuous functions on 
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Sp(BD p (G)). For each / <E BD P (G) a continuous function / can be denned on 
Sp(BD p (G)) by /(r) = r(/). The map / — > / is known as the Gelfand transform. 

Define a map i: V -> Sp{BD p (G)) by (i(x))(f) = f(x). For x € V, define 4 
by = if v 7^ x and ^(x) = 1. Let x,y £ V and suppose i(x) = i(y), then 

(i(x))(5 x ) = (i(y))(8 x ) which implies S x (x) = S x (y). Thus i is an injection. If / is a 
nonzero function in BD p (G), then there exists an x £ V such that f(i(x)) ^ since 
f(i(x)) = f(x). Hence BD p (G) is semisimple. Theorem 4.6 on page 408 of [18] 
now tells us that BD p (G) is isomorphic to a subalgebra of C(Sp(BD p (G))) via the 
Gelfand transform. Since the Gelfand transform separates points of Sp(BD p (G)) 
and the constant functions are contained in BD p (G), the Stone- Weierstrass Theo- 
rem yields that BD p (G) is dense in C{Sp(BD p (G))) with respect to the sup-norm. 
The following proposition, which is essentially [3j Proposition 1.1], shows that i(V) 
is dense in Sp(BD p (Gj). 

Proposition 1.1. The image of V under i is dense in Sp(BD p (G)). 

Proof. Let K be the closure of the image of i. Suppose that K ^ Sp(BD p (G)). By 
Urysohn's Lemma there exists a nonzero element h £ C(Sp{BD p (G))) such that 
h \k= 0. Let (/„) be a sequence in BD p (G) that converges to h in the sup-norm. 
So given e > there exists a number N such that \f n (i(x)) — h(i(x))\ < e for all 
x £ V and for all n > N. Consequently, (/„) — * in BD p (G) with respect to the 
sup-norm. Thus h = 0, which is a contradiction. □ 

When the context is clear we will abuse notation and write V for i(V) and x for 
i(x), where x £ V. The compact Hausdorff space Sp(BD p (G)) \ V is known as the 
p-Royden boundary of G, which we will denote by R p (G). When p = 2 this is simply 
known as the Royden boundary of G. Let KG be the set of real-valued functions 
on V with finite support and let B(RG) Dp = (lG) Dp n £°°(G). Suppose (/„) is a 
sequence in B(RG) d p that converges to a bounded function / in the BD p (G)-norm. 
It follows from || / - /„ \\ Dp <\\ f - f n \\ BDp that / £ (RG) Dp . Thus B(RG) Dp 
is closed in BD p (G) with respect to the BD p (G)-norm. Furthermore, B(M.G)d p is 
an ideal in BD p (G). To see this let / £ B{RG) Dp and h £ BD p (G). We need to 
show that fh £ B(RG)d p - We claim that there exists a sequence (/„) in RG that 
converges pointwise to /, for which there exists a constant M with |/ n (cc)| < M 
for all n and for all x £ V, and has I p (f n ,V) bounded. To see the claim let (w„) 
be a sequence in KG that converges to / in D p (G) and let M = sup x&v \f(x)\. 
Set f n = max(min(u„, M), —M). The sequence (/ n ) satisfies the claim above since 
Ip(u n , V) is bounded and I p {f n , V) < I p {u n , V). Moreover, is a sequence in 

KG that converges pointwise to fh. By inequality (jl.lj) we see that 

I P (fnh,V) < {b{I p {f n ,V)y/v + M(I p (h,V)) 1 /n p , 
where b = s\xp xeV \h(x)\. Since I p (f n h,V) is bounded, Theorem 10.6 from page 
177 of [Hj says, by passing to a subsequence if necessary, that {f n h) converges 
weakly to a function fh. Due to B(M.G)d p being closed it follows that fh £ 
B(M.G)d p - Because point evaluations by elements of V are continuous linear func- 
tional on BD p (G), (f n h) also converges pointwise to fh. Hence, fh = fh and 
fh £ B(WG)d p - The p-harmonic boundary of G is the following subset of the 
p-Royden boundary 

d p {G) : = {x £ R P {G) | f{x) = for all / £ B(RG) Dp }. 
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A good reference concerning 82(G) and i?2(G) is Chapter VI of [17] . 

Let S C V. If f £ D P {G) and A p f{x) = for all x € 5, then we shall 
say that / is p-harmonic on S. The set of p-harmonic functions on V will be 
denoted by HD p (G) and HD p (G) n £°°(G) will be the set of bounded p-harmonic 
functions on G, which we will denote by BHD p (G). In this paper we use the p- 
harmonic boundary to characterize those graphs for which HD p (G) contains only 
the constant functions. We will also show that if / is a continuous function on 
d p (G), then it can be extended to a continuous function on Sp(BD p (G)) such that 
it is p-harmonic on G. We will also show that if two graphs are roughly isometric, 
then their p-harmonic boundaries are homeomorphic and that there is a one-to-one 
correspondence between their bounded p-harmonic functions. Many of these results 
generalize some of the results given in [7J , [8] and [16] . 

Once again let V denote a finitely generated group. We will characterize the 
vanishing of BhJT) in terms of the cardinality of the p-harmonic boundary of F. 
We conclude this paper by giving a link between the p-harmonic boundary of T and 
continuous translation invariant linear functionals on a certain difference space of 
functions on T. I would like to thank Peter Linnell for many useful comments on a 
preliminary version of this paper. I would also like to thank the referee for making 
some useful remarks concerning this paper. 

2. Outline of paper and statement of main results 

Recall that p is a real number greater than one and that o is a fixed vertex of V. 
We will use the notation if (A) to mean the cardinality of a set A and ly will denote 
the function on V that always takes the value one. Furthermore, £ P (G) will be the 
set that consists of the functions on V for which ^2 xeV \f(x)\ p < 00. The £ p -norm 

for / e £ P (G) is given by || / || p = (J2 x ev \f( x )\ P )*- I n Section[3]we give a quick 
review of some results about p-harmonic functions on graphs that will be needed 
in the sequel. In Section 2] we prove several results concerning BD p (G) and d p (G), 
including a characterization of when d p (G) = 0, when BHD p (G) consists precisely 
of the constant functions and a neighborhood base is given for the topology on 
d p (G). 

Before we state some of our main results we need to prove a theorem that will 
allow us to classify graphs in a nice way. We start by giving the following definition. 
The p- capacity of a finite subset A of V is defined by 

C&pJA, 00, V") = inilpfu, V) 

where the infimum is taken over all finitely supported functions u 011 V such that 
u = 1 on A. The following theorem, which is Theorem 3.1 of [23], will allow us to 
classify a graph G in terms of the p-capacity of a finite set. 

Theorem 2.1. Let A be a finite, nonempty subset ofV. Then Cap p (A, 00, V) = 
if and only if ly S B(RG) Dp- 
Proof. We will first assume that Cap p (^4, 00, V) = 0. Then there exists a sequence 
(/„,) in KG such that f n (x) = 1 for all x 6 A and I p (f n , V) — > as n — > 00. Let 
e > be given. If x and y G V and L = d(x,y), then \f n (x) — f n (v)\ < L^/e 
for large n. By picking x £ A we see that |1 — / n (o)| < Lffe for large n. Hence 
(/n(o)) converges pointwise to 1. Hence || \y — f n \\d p ~ * as n — > 00. Thus 
lv€B{WG) Dp . 
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Now assume ly e B(RG)d p - Then there exists a sequence (/„) in RG such 
that || ly — f n \\d p — * 0. Thus (/«(#)) converges pointwise to a constant and since 
(f n (o)) — > 1 this constant must be one. Define a function it n on V by u n = 1 on A 
and u„ = /„ on V \ A. Clearly u n S RG. Now I p (u n , V) is equal to 

E E i/«(*)-/«(2/)r + 2 E E i/«w-ii p - 

sGy\Ay6AT x n(V\A) xGdA ySJV x nA 

The first double sum converges to zero as n goes to infinity since I p (f n , V) does and 
the second double sum converges to zero since {f n {x)) converges pointwise to 1 and 
dA is finite. Thus I p (u n ,V) — > as n — > oo. Because Cap„(A, oo,F) < J p (u n ,V) 
we see immediately that Cap p (A, oo, V) = 0. □ 

The following corollary follows directly from the theorem. 

Corollary 2.2. Let A and B be nonempty finite subsets ofV. Then Cap p (A, oo, V) = 
if and only if Cap p (B, oo, V) = 0. 

We shall say that a graph G is p-parabolic if there exists a finite subset A of V 
such that Cap p (A, oo, V) =0. If G is not p-parabolic, then we shall say that G is 
p-hyperbolic. Note that if G is p-hyperbolic, then Cap p (^4, oo, V) > for all finite 
subsets A of V. 

In Section [5] we will prove the following result, which is a generalization of The- 
orem 4.2 of [7]. 

Theorem 2.3. Let p be a real number greater than one and let G be a graph. If G 
is p-parabolic, then the constant functions are the only p-harmonic functions on G. 

Identify the constant functions on V by R. By combining this theorem with 
Lemma 4.4 of [B] and Theorem 14 . 1 1 1 we obtain the following Liouville type theorem 
for p-harmonic functions 

Theorem 2.4. Let p be a real number greater than one. Then HD p {G) = R if and 
only if the cardinality of d p {G) is either zero or one. 

We also prove in Section [5] 

Theorem 2.5. Let p be a real number greater than one and let G be a graph. If f 
is a continuous function on d p (G), then there exists a p-harmonic function h on V 
such that linin^oo h(x n ) — f(x), where x € d p {G) and (x n ) is any sequence in V 
that converges to x. 

By combining the above theorem with the maximum principle and Corollary 
14.101 we obtain the following corollary, which is a generalization of both Theorem 
4.3 of and Theorem 1.1 of [SJ. 

Corollary 2.6. Let p be a real number greater than one and let G be a graph. 
Assume that the p-harmonic boundary of G contains a finite number of points, say 
{xi, xi, . . . , x n }. Then given real numbers a±, a,2, ■ ■ ■ , a n G R, there exists a bounded 
p-harmonic function h that satisfies 

(2.1) h(xi) = a, for i = 1, 2, . . . , n. 

Conversely, each bounded p-harmonic function is uniquely determined by its values 
in [KM). 
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Let (X,dx) and (Y, dy) be metric spaces. A map <f>: X — > Y is said to be a 
rough isometry if it satisfies the following two conditions: 

(1) There exists constants a > 1, b > such that for xi,X2 £ X 

-d x {x 1 ,x 2 ) -b< d Y {4>{xi),(t>{x2)) < ad x (xi,x 2 ) + b. 
a 

(2) There exists a positive constant c such that for each y € Y , there exists an 
x 6 X that satisfies dy{<l>{x),y) < c. 

For a rough isometry <J) there exists a rough isometry ip: Y X such that if 
x E X, y e Y", then dx((ip° 4>)( x )> %) < a(c + &) and dY({4>°ip)(y), V) < c. The map 
i/>, which is not unique, is said to be a rough inverse for <f>. Whenever we refer to 
a rough inverse to a rough isometry in this paper, it will always satisfy the above 
conditions. In section [6] we will prove 

Theorem 2.7. Let p be a real number greater than one and let G and H be graphs. 
If there is a rough isometry from G to H , then d p {G) is homeomorphic to d p (H). 

We will finish Section [6] by proving 

Theorem 2.8. Let p be a real number greater than one and let G and H be graphs. 
If there is a rough isometry from G to H , then there is a bijection from BH D p (G) 
to BHDp(H). 

The main result of [TB] is that if G and H are roughly isometric graphs then 
HD P (G) = R if and only if HD p (H) = R. By Lemma 4.4 of (6] this is equivalent 
to BHD p (G) = R if and only if BHD p (H) = R. Both Theorem O and Theorem 
12.81 are generalizations of this result. 

We now return to the case of a finitely generated group T. In Section [7] we define 
the first reduced £ p -cohomology space H} p ^(T) of T. Then we will use our results 
on p-harmonic boundaries to prove 

Theorem 2.9. Let 1 < p E R. Then Bh^T) ^ if and only if #(d p (T)) > 1. 

It appears that there are not many explicit examples of the p-Royden boundary 
R P (G) for a given graph G. The only example that we know of is the paper [22], 
where the author gave an explicit description of i?2(Z). We will use Theorem l2.9l to 
compute i?p(r) for some finitely generated nonamenable groups. We also compute 
the p-harmonic boundary for other finitely generated groups. 

Let E be a normed space of functions on a finitely generated group Y. Let f E E 
and let x E Y. The right translation of / by x, denoted by f x , is the function 
f x (g) = figx^ 1 ), where g E Y. Assume that if / 6 E then f x E E for all x E F; 
that is, that E is right translation invariant. For the rest of this paper translation 
invariant will mean right translation invariant. We shall say that T is a translation 
invariant linear functional (TILF) on E if T(f x ) = T(f) for f E E and x E Y. 
We will use TILFs to denote translation invariant linear functionals. A common 
question to ask is that if T is a TILF on E, then is T continuous? For background 
about the problem of automatic continuity see [TTJ [T51 [H] . Define 

Diff(E) := linear span{/s - f \ f E E,x EY}. 

It is clear that Diff(E) is contained in the kernel of any TILF on E. In Section [8] 
we study TILFs on D p (r)/R. In particular we prove 
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Theorem 2.10. Let V be a finitely generated infinite group and letl < p £ R. Then 
#(d p (T)) > 1 if and only if there exists a nonzero continuous TILF on D P (T)/WL. 

It was shown in [19] that if T is nonamenable, then the only TILF on £ P (T) is 
the zero functional. (Consequently every TILF is automatically continuous!). We 
will conclude Section [5] by showing that this result is not true for D p (T)/R. 

3. Review of p-harmonic functions 

In this section we will give some facts about p-harmonic functions on graphs that 
will be needed in this paper. Most of this material is from Section 3 of [6], where 
a more comprehensive treatment, including proofs, is given. 

Existence: Let S be a finite subset of V. For any function / on OS, there exists 
an unique function h on S U dS which is p-harmonic on S and equals / on dS. 
Moreover, in the proof of existence, it was shown that the p-harmonic function h 
satisfies min ye dsf(y) < h(x) < max ae ds/(y) for all x G S. 

Minimizer property: Let ft be a p-harmonic function on a finite subset S of 
V. Then I p (h, S) < I p (f, S) for all functions / on SU OS that satisfy f = hon dS. 

Convergence: Let (S n ) be an increasing sequence of finite connected subsets 
of V and let U = UiSi. Let (hi) be a sequence of functions on U U dll, such that 
hi(x) — > h(x) < oo for every x £ U U dU. If hi is p-harmonic on Si for all i, then h 
is p-harmonic on U. 

Comparison principle: Let h and u be p-harmonic functions on a finite subset 
S of V. If h > u on dS, then h > u on S. 

We conclude this section by proving the maximum principle for bounded p- 
harmonic functions on V. 

Lemma 3.1. Let h be a p-harmonic function on V . If there exists an x € V such 
that h(x) > h(y) for all y £ V , then h is constant on V . 

Proof. Let x £ V such that h(x) > h(x') for all x' £ V. Because X) a gAr x \h(y) — 
h(x)\P- 2 h(y) = J2 y eN x \h(y)-h(x)\P- 2 h(x) we see that h(x) = h(y) for all y £ N x . 
Thus h(x) — h(z) for all z £ V since G is connected. □ 

4. Preliminary results 

In this section we will give some results about d p (G) and BD p (G) that will be 
needed in the sequel. Recall that o is a fixed vertex of the graph 67. We begin with 

Lemma 4.1. If x £ d p (G) and (x n ) is a seguence in V that converges to x, then 
d(o, x n ) — ► oo as n — > oo. 

Proof. Let x £ d p (G) and suppose (x n ) — > x, where (x n ) is a sequence in V. Let B 
be a positive real number. Define a function \b on V by xb(v) = 1 if d(o, y) < B 
and Xb(v) = if d(o,y) > B. Since \b has finite support it is an element of RG. 
Suppose there exists a real number M such that d(o,x n ) < M for all n. Then 
X~m(z) = hmn^oo xm (%n) = 1, a contradiction. Thus d(o, x n ) — > oo as n — > oo. □ 
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We now characterize p-parabolic graphs in terms of d p (G). 

Proposition 4.2. Let G be a graph and let 1 < p £ K. Then d p (G) = if and 
only if G is p-parabolic. 

Proof. Assume G is p-parabolic and suppose d p (G) ^ 0. Let x £ d p (G) and let (x n ) 
be a sequence in V that converges to x. Then ly(x) = linin^oo ly(x n ) = 1. By 
Theorem 12. 1[ ly £ B(M.G)d p , which says that = 0, a contradiction. Hence 

if G is p-parabolic, then d p (G) = 0. 

Now suppose that G is p- hyperbolic. Then \y £ B(RG) Dp . Since B(WG) Dp 
is an ideal in the commutative ring BD p (G) there exists a maximal ideal M in 
BD p (G) containing B(M.G) d p ■ Using the correspondence between maximal ideals in 
BD p (G) and Sp(BD p (G)) there is an x £ Sp(BD p (G)) that satisfies Ker(x) = M. 
So f(x) = x{f) = for all / £ B(RG) Dp - For each y £ V there exists an / £ RG 
(in particular 5 y ) such that y(f) = f(y) ^ which means that x cannot be in V. 
Furthermore, if x £ R P (G) \ d p (G), then there exists an / £ B(M.G)d p for which 
f(x) ^ 0. However, this implies that B(RG)d is not contained in M. Therefore 
x £ d p {G). □ 

For the rest of this paper, unless otherwise stated, we will assume that ly ^ 
B(M.G)d ; that is, G is p-hyperbolic. 

Let / and h be elements in BD p (G) and let 1 < p £ M. Define 

<AA/>: = E E \h(y)-h(x)r 2 (h(y)~h(x))(f(y)-f(x)). 

This sum exists since J2 xeV J2 yeN J\h(y)~ h(x)\P- 2 (h(y)~ h(x))\« = I p (h,V) < oo 
where i + | = 1. The next few lemmas will be used to help show the uniqueness 
of the decomposition of BD p (G) that will be given in Theorem 14. 71 

Lemma 4.3. Let fi and / 2 be functions in D P {G). Then (A p /i — A p / 2 , f\ — / 2 ) = 
if and only if f\ — / 2 is constant on V . 

Proof. Let /1, / 2 £ D p (G) and assume there exists an x £ V with a y £ N x such 
that f x (x) - h{y) £ h(x) - f 2 {y). Define a function /: [0, 1] — > M by 

/(*) = £ £ \h(y)-Mx)+ t ((f2(y)~f2(x))-(h(y)-h(x)W. 

xeVyeN x 

Observe that /(0) = I(fi, V) and /(l) = I(f2, V). A derivative calculation gives 

/'(0) = p(A p / 1 ,/ 2 - fx) = -piAphJx - f 2 ). 

It follows from Proposition 5.4 of [2] that I p (f2, V) > I P (fi,V) - p(A p /i, /1 - / 2 ). 
Similarly, /„(/!, >I p (fr,V)-p(A p f 2 J 2 -f 1 ). Hence, p(A p / x - A p / 2 , /i-/ 2 ) > 
if there exists an a; € V with y €E A^ that satisfies f\{x) — fi(y) ^ f2{x) — fi{y)- 
Conversely, suppose /1 — / 2 is constant on V. We immediately see that (A p /i — 
A p / 2 ,/i-/a> = 0. ' □ 

Lemma 4.4. Let /i e BD p (G). Then h £ BHD p (G) if and only if (A p h, S x ) = 
for all x £ V . 

Proof. Let x £ V and let h £ BD p (G). The lemma follows from 

(ApM»> =-2(deg(x)) £ |^) - %)| p " 2 (%) - h(x)). 
96^ 
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□ 

Remark 4.5. The lemma implies that if h € BHD p (G), then (A p h, /) = for all 

fe 



Lemma 4.6. If h £ BHD P (G) and f £ B(iP(G)) Dp , then (A p h, f) = 0. 



Proof. Let / S B(£p(G))d p and let ft S BHD p (G). Then there exists a sequence 
(/„) in RG such that || / - /„ \\ Dp -+ as n -> oo since (IG)d p = {l p {G)) Dp . Now 

< | (Ap/i, /}| = | (A p h, / - /„) | 

= E E 1%) - W" 2 (%) - *C«0)((/ - /»)(*) - (/ - fn)(y)) 
xev yeNx 

< EE \h{y)-h{x)r 1 \{f-f n ){x)-{f-f n ){y)\ 

^ (e E(iM»)-^)r 1 )*l (^(/-/n,^)) 1/p -o 

as n — > oo. The last inequality follows from Holder's inequality. □ 

We will now give a decomposition of BD p (G) that will be crucial in later work. 

Theorem 4.7. Let 1 < p £ 1 and suppose f £ BD p (G). Then there exists a 
unique u £ B(£p(G))d p o,nd a unique h £ BHD p (G) such that f = u + h. 



Proof. Remember our standing assumption that ly ^ B(£p(G))d p - Let / £ 
BD p (G) and let r equal the distance of / from B(£p(G))d p with respect to the 
BD p (G)-norm. Set U = {v £ B(£p(G)) Dp \\\ f - v \\bd p < r + 1}. Now U is a 
nonempty weakly compact set in the reflexive Banach space BD p (G). The func- 
tion F(v) =|| / — v \\bd p is a weakly lower semi-continuous function on U, so F(v) 
assumes its minimum value on U . This minimum must be r. Let u £ B(£p(G))d 
where || / — u \\bd = r and let h = f — u. We now proceed to show that h is 
p-harmonic on V. Let t £ M and let a; £ V. Now for all t € K we have the 
inequality || f — (u — tS x ) \\bd p >\\ f — u \\bd p = \\ h \\bd p - So the minimum of 
|| / — (it — tS x ) \\bd p occurs when t — 0. Thus 

-|(|| h + tS x \\ B D,)\t=o =p{A p h,5 x ) =0. 

Hence h £ BHD p (G) by Lemma HU 

We will now show that this decomposition is unique. Suppose / = m + h\ = 
u 2 + h 2 , where Ui,U2 £ B(£p(G))d p and hi,h 2 £ BHD p (G). Lemma HH] says that 
(A p hi - A p h 2 , hi - h 2 ) = (A p hi - A p h 2l u 2 — ui}=0 since u% - u 2 £ B(£p(G))d p - 
However, u x - u 2 = since l v £ B(£P{G)) Dp . □ 

We now state Clarkson's Inequality, which will be needed in the proof of our 
next result. 

Let fi and f 2 be elements of D p (G), if 2 < p £ R then 

I P (h + h) + I P (h ~ h) < (I P (h) + I P (f 2 )) 
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and for 1 < p < 2 

(I p (h + f2)) 1/ip - 1] + (I p (h - /2)) 1/(P - 1} < 2 (I p (h) + I p (f2)) 1/{P ' 1] 

We are now ready to prove the following 

Theorem 4.8. (Maximum principle) Let h be a nonconstant function in BHD p {G) 
and suppose a and b are real numbers for which a < h < b on d p (G) . Then a < h < b 
on V. 

Proof. Since h is continuous on the compact space Sp(BD p (G)) there is a number 
c > such that b - h > -c on Sp(BD p (G)). Let e > and set F t — {x G 
Sp(BD p (G)) | b — h + e < 0}. In order to prove the theorem we will first show that 
there exists an / G B(RG) Dp with / = 1 on F t and < / < 1 on Sp{BD p (G)). 
This / will yield the following inequality 

(4.1) cf + b-h + e> on Sp(BD p (G)). 

We will then show that 6 — h + e > on V. Combining this with Lemma \3. II and 
the assumption h is nonconstant will give h < b on V. 

Observe that F € H d p (G) = and F e is a closed subset of Sp(BD p (G)). For each 
x 6 F e there exists an f x S B(M.G)d p for which f x (x) ^ 0. Since B(M.G)d p is an 
ideal we may assume that f x > on V and f x {x) > 0. Let U x be a neighborhood 
of x in Sp(BD p (G)) that satisfies /^(y) > for all y £ U x . By compactness there 
exists x\,...,x n for which F e C U^C/^ . Set g = f^j an d let a = inf{<7(a;) | 

x £ FJ. Clearly a > and .9 € £(MG)r, p . Now define a function / on Sp{BD p (G)) 
by / = min(l, a^g). Note that < / < 1 on Sp{BD p {G)) and / = 1 and F e . We 
still need to show that / € B(M.G)d p - Let (g„) be a sequence in RG that converges 
to g in D p {G), so / p ((<? — <?„),y) — > has n — > cxd. Set /„ = min(l, a" 1 ^). The 
sequence (/ n ) converges pointwise to /. Furthermore, by passing to a subsequence 
if necessary, (/„) converges weakly to a function / in D p (G) since I p (fmV) is 
bounded. Clearly / is bounded, so / e B(RG)d p - It is also true (/„) converges 
pointwise to / because point evaluations by elements of V are continuous linear 
functionals on BD p (G). Hence, f — f and / G BD p (G). Inequality (14. ip is now 
established. 

Next we will show that 6 — h + e> OonV. Put v c = cf + b— h + e and denote by 
h n the unique function that is p-harmonic on B n (o) and agrees with v e on V\S„(o). 
We claim that h n > on B n (o). Suppose otherwise, then there exists an x G B n (o) 
for which h n (x) < 0. Define a function ft,* by 

, * _ f u e for 1 G 7 \ S„(o) 

" 1^ max(/i„,0) for 1 e B n (o) 

Now I p (hn, B n (o)) < I p (h n , B n (o)), but this contradicts the minimizer property for 
p-harmonic functions. This proves the claim. Since v n is bounded above there is 
also, by a similar argument, a global constant k such that h n < k for all x G B n (o) 
and for all n. Furthermore, if m > n, then I p (h m ) < I p (h n ). Set r n = I p (h n ) and 
denote the limit of the bounded decreasing sequence (r„) by r. We are still assuming 
that m > n. Since (h n + h m )/2 agrees with v e on V\B m (o),v e — (h n — h m )/2 G KG. 
Consequently, I p (h m , V) < I p ((h n + h m )/2, V). Using Clarkson's Inequality we ob- 
tain the following: 
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For 2 < p e 



= i(J p (ft n ,y) + J p (ft. m ,F)) 



and for 1 < p < 2, 



ft +A W^Cp-i) / /ft -ft \\V(p-i) 



V(p-i) 



Letting m, n — > oo we see that for 1 < p S R, J p ( , V) — > r and I p ( hn ~ hm , V) — > 

0. Also, (|ft n (o)|) is a bounded sequence, thus (ft n ) is a Cauchy sequence in 
D p (G). Set ft, equal to the limit function of (ft„) in D p (G). Because (ft n ) also con- 
verges pointwise to ft the convergence property says that ft is p-harmonic. Clearly, 
< ft < k on V. Let v be the limit function in D p {G) of the Cauchy sequence 
(v e — h n ). Since v t — h n S MG for each n, we see that u G B(M.G)r> „■ Thus u c = v + h. 
The uniqueness part of Theorem 14.71 says that v — cf and ft — b — ft + e. Hence 
b>h—eonV. Thus ft < b on V. 

Using a similar argument it can be shown that a < ft on V. Therefore, a < h < b 
on V. □ 

We now characterize the functions in BD p (G) that vanish on d p (G). 



Theorem 4.9. Let f e BD p (G). Then f G B{£P{G)) Dp if and only if f(x) 
for all x G d p (G). 



Proof. Since B(£P(G)) Dp = B(RG) Dp it follows immediately that /(x) = for all 
/ G B{W{G)) Dp and all x G 9 p (G). 

Conversely, suppose / G BD p (G) and /(#) = for all x G d p (G). By Theorem 
1471 we can write / = u + ft, where u G B(£P(G)) Dp and ft G BHD p {G). Now 
ft(x) = for all x G d p (G) since = 0. Therefore, ft = by the maximum 
principle. □ 

As a consequence of the theorem we obtain 
Corollary 4.10. A function in BHD p (G) is uniquely determined by its values on 

d p (G). 
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Proof. Let h% and hi be elements of BHD p (G) with h\(x) = hi{x) for all x G d p (G). 
Then hi — h 2 £ B(£p(G))d p - Let (/„) be a sequence in £ P (G) that converges to 
hi — h%. Using Lemma 14.61 we obtain (A p hi — A p h 2 , h\ — h%) = lim„_ >00 (A p /i 1 — 
A p /i2, /«) = 0. It now follows from Lemma |4~51 that hi — /12 = 0. □ 

We are now ready to give a characterization of when BHD p (G) is precisely the 
constant functions. 

Theorem 4.11. Let 1< p G E. TTien BHD p (G) ^ R if and onfy if #(<9 P (G)) > 1. 

Proof. Suppose that #(d p (G)) = 1 and that a; G 9 P (G). Let /i G BHD P (G). Then 
/i(a;) = c for some constant c. It follows from Corollary 14.101 that the function 
h(x) — c for all x £ V is the only function in BHD P (G) with h(x) — c. Hence 
BHD P (G) = R. 

Conversely, suppose #(9 P (G)) > 1. Let x,y £ d p (G) such that x^y and pick 
an / G BD P (G) that satisfies x{f) ± y{f). By TheoremEU/ ^ B{¥{G))d p - It 
now follows from Theorem 14.71 and Theorem l4.9l that there exists an/i£ BHD p (G) 
with = f(z) for all z G d p (G). Since F is dense in Sp(BD p (G)) there exists 
sequences (x n ) and (y n ) in V such that {x n )(h) — » and {y n ){h) — » y(/i). Hence 
linin^oo h(x n ) — x{h) ^ = limn^oo h(y n ). Therefore, /i is not constant on 
V. □ 

Before we give our next results we need to define the important concept of a 
Dp-massive subset of a graph. Let U be an infinite connected subset of V with 
dU 7^ 0. The set U is called a Z? p -massive subset if there exists a nonnegative 
function u G BD p (G) that satisfies the following: 

(a) Apu(x) = for all x £ U, 

(b) u(x) = for x G <9Z7, 

(c) sup xe£/ w(x) = 1. 

A function that satisfies the above conditions is called an inner potential of the 
Dp-massive subset U. The following will be needed in the proof of Lemma [5TT1 

Proposition 4.12. If U is a D p -massive subset ofV, then i(U) contains at least 
one point of d p (G). 

Proof. We will write U for i(U), where the closure is taken in Sp(BD p (G)). Assume 
U D d p (G) = and let u be an inner potential for U. We may and do assume that 
u = on V \ U. By the existence property for p-harmonic functions there exists 
a p-harmonic function h n on B n (o) such that h n — u on dB n (o) for each natural 
number n. Also < min y£ QB n (o) u (y) < h n < maXj, e as„(o) u(y) < 1 on B n (o). 
Extend h n to all of V by setting h n = 11 on V \ B n (o) . By the minimizing property 
of p-harmonic functions, I p (h n ,B n (o)) < I p (u, B n (o)), consequently I p (h n ,V) < 
I p (u, V). Both h n and u are p-harmonic on U D B n (o) and u{x) < h n (x) for all 
x £ d(U n B n {6)). The comparison principle says that u < h n on U H B n (o). On 
B n ip) \ U, u = 0, so it < /i„ < 1 for each n. By taking a subsequence if needed 
we assume that (/i n ) converges pointwise to a function h. Now u < h < 1 on V, 
so swp xGU h(x) = 1. By the convergence property for p-harmonic functions, /i is 
p-harmonic and h £ BHD p (G) since I p (h n , V) < I p (u, V) < 00 for all n. 

Let x £ d p (G). Since u — h n = on V \ B n (o), we see that u(x) — h n (x) = 
for all n, thus u~^h = on 9p(G). According to Theorem l4~9l u - h £ B(£P(G)) Dp . 
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Hence u = f + h, where / G B(£ p (G))d p - Another appeal to Theorem 14.91 shows 
that u = h on d p (G). If x € d p (G), then u(x) = because if (x n ) is a sequence 
in V converging to x, then u(x n ) = for all but a finite number of n since we are 
assuming U fl d p (G) — 0. So h(x) = for all x 6 d p (G). Hence ft = on V by the 
maximum principle, which contradicts sup^ h = 1. Therefore, if [/ is a D p -massive 
subset of V, then {7 contains at least one point of d p (G). □ 

It would be nice to know if the converse of the above proposition is true. That 
is, if x £ d p (G), then there exists a D p -massive subset U of V such that x £ U. The 
following result leads to a partial converse to Proposition 14.121 and also describes a 
base of neighborhoods for open sets in d p (G). 

Proposition 4.13. Let x £ d p {G) and let O be an open set in d p (G) containing 
x. Then there exists a subset U of V that satisfies the following: 

(a) U — U ae jA a , where each A a is a D p -massive subset ofV and I is an 
index set. Moreover, if a ^ (3, then A a n Ap = 0. 

(b) x£ TJnd p {G) C O. 

Proof. Let x £ d p (G) and let O be an open set of d p (G) containing x. By Urysohn's 
lemma there exists an / £ C(Sp(BD p (G))) with < / < 1, f(x) = 1 and / = on 
d p (G)\0. Since the Gelfand transform of BD p {G) is dense in C(Sp(BD p (G))) with 
respect to the sup-norm we will assume / 6 BD p (G). By Theorem 14. 71 we have the 
decomposition f = w + h, where w £ B(£p(G))d p and h £ BHD p (G). Since w = 
on d p (G), it follows that h(x) = 1 and h = on d p (G) \ O. Moreover, < h < 1 on 
d p (G) so < h < 1 on V by the maximum principle and < h < 1 on Sp(BD p (G)) 
due to the density of V. Fix e with < e < 1 and set U = {x £ V | h{x) > e}. 
Let A be a component of U. It now follows from the comparison principle that A 
is infinite. Define a function v on V by 

/i- e 



There exists a p-harmonic function u n on B n (o) C\A that takes the values max{0, v} 
on K\(B„(o)n4) such that < u n < 1 on £> n (o)nA By passing to a subsequence if 
necessary we may assume that the sequence (it n ) converges pointwise to a function 
u. By the convergence property u is p-harmonic on A. Also u < u„ < 1 on B n (o) so 
by replacing u by a suitable scalar multiple if necessary we have sup ogj4 u{a) = 1. 
Furthermore it = on 3^4 because h < e on Since /i e BD p (G) it follows that 
it 6 BD p (G). Thus A is a _D p -massive subset with inner potential u. Hence, each 
component of U is a Dp-massive subset in V. So U = U a< =iA a , where each A a is 
Z?p-massive. The proof of part (a) is complete. 

Clearly x £ U. We will now show that Und p (G) C O. Let y e UC\d p {G) and let 
(2/fc) be a sequence in J7 that converges to y. Then /(y) = h(y) = limfc—Kx, h(yk) > e. 
Hence y £ O since / = on d p (G) \0. □ 

The following partial converse to Proposition 14 . 1 21 is a direct consequence of the 
preceding proposition. 

Corollary 4.14. If #(<9 p (G)) is finite, then for each x £ d p (G) there exists a 
D p -massive subset U of V such that x £ U . 
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5. Proofs of Theorem 12.31 and Theorem 12.51 

We begin this section by proving Theorem 12.31 The key ingredient in the proof 
of the theorem is the following 

Lemma 5.1. Let l<j>el and suppose that G is a p-parabolic graph. If f is a 
nonconstant function in BHD P (G), then supy / > limsup d ( K )^ 00 /■ 

Proof. Suppose that limsup rf ( x)^^ f{x) — sup v / = M. Since / is nonconstant 
there exists an e > such that the set W — {x S V \ f{x) > M — e} is a 
proper infinite subset of V . Let U be a component of W . If U is finite, then we 
can construct an unique p-harmonic function w on U which agrees with / on dU . 
Since / is p-harmonic we have / = w on U by uniqueness. But if x € U, then 
w(x) < maxy^Qjj f(y) < M — e < f(x), a contradiction. Thus U is infinite. Now 
set h — (/ — M + e)/e. There exists a natural number N such that B n (o) n U ^ 
for n > TV. For n > N let u n be a p-harmonic function on B n (o) n f7 that 
takes the values max{0,/i} on V \ (B n (o) H J7). Note that u n > 0. Since h is 
p-harmonic on B n (o) n 17 it follows from the comparison principle that h < u n < 1 
on B n {6) n [/. By taking a subsequence if necessary we may assume that the 
sequence (u n ) converges pointwise to a function u. By the convergence property 
u is p-harmonic on U . If a; € df7, then /(x) < M — e. Consequently, u n (a;) = 
for all n, which implies = 0. Thus u — on <9f7. Since sup^ ft- = 1 we see 
that supy u = 1. Using the minimizing property for p-harmonic functions it can be 
shown that I p (u n , U n B n (oj) < J p (max{0, h}, U fl B n {6j) and it follows from this 
inequality that I p (u n ,U) < I p (h,U). Hence I p (u,U) < oo because V) < oo. 
Thus U is a D p -massive subset of V. 

By Proposition 14. 121 U n d p (G) ^ 0, which contradicts Proposition 14.21 since we 
are assuming G is p-parabolic. Therefore, supy / > limsup^o^^K, /. □ 

We can now prove Theorem 12.31 Let h S HBD p (G) and suppose that h is 
nonconstant. Since h is bounded, supy h = £? < oo. Lemma 15.11 savs that there 
exists an x € V such that h(x) = B. By the maximum principle h is constant 
on V, a contradiction. Hence BHD P (G) consists of only the constant functions. 
Therefore, HD p (G) is precisely the constant functions by Lemma 4.4 of [B]. This 
concludes the proof of Theorem 12.31 

We now proceed to prove Theorem 12.51 Suppose / is a continuous function 
on d p {G). By Tictzc's extension theorem there exists a continuous extension of /, 
which we also denote by /, to all of Sp{BD p (G)). Let (f n ) be a sequence in BD p (G) 
that converges to / in the sup-norm. For each ueN and each r G N let h n>r be a 
function on V that is p-harmonic on B r {p) and takes the values /„ on V \ B r (o). 
The function h n>r € BD p (G) since B r (o) is finite and |ft n ,r| < su Pv |/n| because 
niniy£3-B r (o) 

< /in,r < max^aB,.^) fn(y) on _B r (o). By the Ascoli-Arzela 
Theorem there exists a subsequence of (/i n , r ), which we also denote by (h n<r ), that 
converges uniformly on all finite subsets of V to a function /i„ as r goes to infinity. 
The function h n is p-harmonic on V by the convergence property. For each r the 
minimizing property of p-harmonic functions gives I p (h n ^ r , B r (o)) < I p (f n , B r (o)), 
so Ip(h n;r , V) < I p (f n , V), which implies /i„ G BHD p (G). 

Let e > 0. Since (/„) — > / in the sup-norm there exists a number N such that for 
n,m> TVsupy \f n ~fm\ < e - It follows that for all r € N, sup aBr ( ) |/i n , r — /i m ,r| < e 
because / n = h n>r on V \ B r {o). Both /i„ jr and /i OT , r + e are p-harmonic on B r {o) 
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and h m<r — e < h n ,r < h m . r + e on dB r (o), so by applying the comparison principle 

We obtain SUp^^ |/in,r — ^m,r 

I < e for all r. It now follows that sup Br ( G ) \h n — 
h m \ < 3e for all r. Thus supy \h n — h m \ < 3e. Hence, the Cauchy sequence (h n ) 
converges uniformly on finite subsets of V to a function h, which is p-harmonic by 
the convergence property. 

Let e > 0, so there exists a number N such that if n > N, 

sup |/„ - /| < e and sup \h n — h\ < e. 
v v 

Let x € d p (G), since f n (x) — h n (x) there exists a neighborhood U of x such that 
for all y € U, \h n (y) - f n (x)\ < e. Therefore, limfc_ >00 h(x k ) = f(x), where (a:*.) is a 
sequence in V that converges to x. Theorem 12.51 is now proven. 

6. Proofs of Theorem 12.71 and Theorem 12.81 

Let G and H be graphs with vertex sets Vq and Vh respectively. Fix a vertex 
oq in G and a vertex oh in H. Let 4>: G — > H be a rough isometry and let <p* 
denote the map from £°°(H) to £°°(G) given by ^*/(») = f{4>{x)). We start by 
defining a map 0: d p (G) — > d p (H). Let a; e d p (G), then there exists a sequence 
(a; n ) in Vg such that (a;„) — > x. Now ((/>(x n )) is a sequence in the compact Hausdorff 
space Sp(BD p (H)). By passing to a subsequence if necessary we may assume that 
(<j>(x n )) converges to a unique limit y in Sp(BD p (H)). Now define cf>(x) = y. Before 
we show that y € d p (H) and </> is well-defined we need the following lemma. 

Lemma 6.1. Let G and H be graphs. If 4>: G — » H is a rough isometry, then 

(a) 4>*: BDp(H) ^ BD P (G) 

(b) 0*: £P(H) i ► £P(G) 

(c) 4>*: B(¥{H)) Dp !->• B(¥(G)) Dp . 

Proof. We will only prove part (a) since the proofs of parts (b) and (c) are similar. 
Let / e BDp(H). We will now show that (f>* fE BD p (G). Let x £ V G and w € iV^, 
so a; and w are neighbors in G but </>(w) and <p(x) are not necessarily neighbors in 
H. However by the definition of rough isometry there exists constants a > 1 and 
b > such that d,H{^>(w),(j>(x)) < a + b. Set hi = (f>(x) and ftj = <j>(w) and let 
/ii, . . . , hi be a path in H with length at most a + b. Thus 

( "'" < | + br 1 J2\f(h j+ i) -f^w. 

The above inequality follows from Jensen's inequality applied to the function x p 
for x > 0. 

Let y S Vjj and z € N y . We now claim that there is at most a finite number of 
paths in H of length at most a + b that contain the edge y, z and have the endpoints 
4>{x) and 4>{w), To see the claim let U be the set of all elements in Vq such that 
the following four distances: d.H(4>(3 ; ),y),dH(4>(x),z),dH(4>{w),y) and dii(<t>{w), z) 
are all at most a + b. Let x and x' be elements in U. By the triangle inequality, 
dii((l>(x'),(f>(x)) < dn((j>(x'), y) + dii{4>{x),y). It now follows from the definition of 
rough isometry that dQ(x' , x) < 2a 2 + 3ab. Thus the metric ball B(x, 2a 2 + 3ab+ 1) 
contains U as a subset. Hence the cardinality of U is bounded above by some 
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constant k. Observe that k is independent of y and z. Since / £ BD P (H) it follows 
from 16.11 that 



xeVa weN x yev H zeN v 

□ 

We are now ready to prove 

Proposition 6.2. The map </> is well-defined from d p (G) to d p (H). 

Proof. Let x, y and (x n ) be as above. We start by showing that y £ d p (H). Lemma 
14.11 tells us that da{pG,x n ) — > oo as n — > oo. The element </>(og) is fixed in H 
so it follows from the definition of rough isometry that dn (</>(og), 4>(x n )) °o 
as n — > oo. Thus y € Sp{BD p {H)) \ H since y = lirrin^oo <fi(x n ) (£ H. Let 
/ G B(£P(H)) Dp and suppose /( g) ^ . Then ^ lim,^ /(^(i B )) = <t>*f{x). By 
part (c) of LemmaO^*/ e B(£p(G)) Dp and Theorem |L9] says that 0*/(a;) = 0, 
a contradiction. Hence /(y) = for all / e B((P(H)) Dp , so y £ d p (H). 

We will now show that <fi is well-defined. Let (x n ) and (x' n ) be sequences in Vq 
that both converge to x £ d p (G). Now suppose that (4>(x n )) converges to yi and 
(4>(x' n )) converges to y 2 in Sp(BD p (H)). Assume that yi ^ y 2 and let / £ BD p (H) 
such that /(yi) ^ /(y 2 ). By part (a) of Lemma [67T]0*/ e BD p (G). Thus 

lim 4>*f{x n )=(j>*f{x) = lim </>*/«) 

n — >oo n — >oo 

which implies /(yi) = f(y 2 ), a contradiction. Hence is a well-defined map from 
d p {G) to d p (H). ' □ 

The next lemma will be used to show that <j> is one-to-one and onto. 

Lemma 6.3. Let <p: G — ► H be a rough isometry and let ip be a rough inverse for 
(f>. If f £ D p (G), then lim dc 

(oq,x) — too 

\f((iPo<p)(x))-f(x)\=0. 

Proof. Let x £ Vq, since tp is a rough inverse of <f> there arc non-negative constants 
a, b and c with a > 1 such that dG((4>° 4>)(. x )i x ) < a ( c + Let xi, x 2 , ■ ■ ■ , x n be a 
path in Vg of length not more than a(c + b) with x\ = x and x„ = (ip o <p)(x). So 

n-l 

o 0)(x)) - /(x)|^ = | - /(a*))!' 

fc=l 

n-l 

<^- i ^i/(x fe+1 )-/(x fe )r 
fe=i 

The last sum approaches zero as dcioc, x) — > oo since / £ D p (G) and n < a(c + b). 
Thus 1^0(00,1)^00 l/CCV' 0)O»O) ' /fa) I a 

The next proposition shows that <f> is a bijection. 

Proposition 6.4. TTie function <f> is a bijection. 

Proof. Let xi,X2 £ d p (G) such that x\ ^ 2:2 and let / £ BD p (G) with /far) ^ 
f(x 2 ). There exists sequences (x n ) and (x' n ) in Vg such that (x n ) — > Xi and 
(x'J — > x 2 - Now assume that 0(xi) = lim„_ oo (0(x„)) = lim rwoo (0(x^)) = <j4fa 2 ), 
so limn^oo o <p){x n )) = lim, woo 4>){x' n )). It follows from Lemma 
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that lim n _»oo f(x n ) = lim n ^oo f(x' n ), thus /(xi) — /(xg), a contradiction. Hence 
<fi is one-to-one. 

We now proceed to show that <f> is onto. Let y £ d p (H) and let (y n ) be 
a sequence in Vh that converges to y. By passing to a subsequence if neces- 
sary, we can assume that there exist an unique x in the compact HausdorfT space 
Sp(BD p (G)) such that (ip(y n )) — > x. Since lim^oo dn (oh , Vn) 00 it follows 
that linin^oo cIg{og, ipilJn)) —> 00, so x ^ G. Using an argument similar to the first 
paragraph in the proof of Proposition 16 . 21 we obtain x £ d p {G). The proof will be 
complete once we show that 0(x) = y. Let / £ BD p (H). By Lemma [6.31 we see 
that lim™ |/(W>°V)(2/n))-/(2/n)| = 0. Thus /(0(x)) = f(y) for all / £ BD P (H). 
Hence 4>(x) = y. □ 

To finish the proof that the bijection ^ is a homeomorphism we only need to 
show that (f> is continuous, since both Sp(BD p (G)) and Sp(BD p (H)) are compact 
HausdorfT spaces. Let W be an open set in d p {H) and let x £ 0~ -1 (W). Let y £ W 
for which x = _1 (y). By Proposition 14. 131 there exists a subset U of Vh such that 
y £ U and UP\d p (H) C W. Moreover, we saw in the proof of Proposition |4T3] that 
there is an h £ BHD p (H) for which h(y) = 1, h = on d p (H) \ W and h > e on U, 
where < e < 1. By Lemma ISTTl (a) <fi*h = h o £ BD p (G). Combining Theorem 
14.71 and Theorem 14.91 we have an ft, € BHD p (G) that satisfies h — h o on d p (G). 
Let O = {x' G d p (G) I /i(x') > e}. Now O is an open set containing x since h is 
continuous on d p (G) and ft(a;) = 1. For z £ O we see that h(4>(z)) = ft(z) > e, 
thus 0(z) € PU for all z in O. Thus O C Since our choice of a; was 

arbitrary, _1 (1U) is open and consequently 4> is continuous. The proof that 4> is a 
homeomorphism is complete. 

We will now prove Theorem 12.81 Let be a rough isometry from G to H and 
let if) be a rough inverse for 0. Let /i G BHD p (G). By part (a) of Lemma [6.1[ 
h o ijj £ BDp(H). Let Tr(h o ijj) be the unique element in BHD p (H) given by 
Proposition [til We now define a map §:_BHD P (G) h-> BHD p (H) by = 
w(hoi/;). Theorem 14.91 implies that Tr{hoip)((j){x)) — (ho^){(j)(x)) for all x £ d p (G), 
where <f> is the homeomorphism from d p (G) to d p (H) defined earlier in this section. 
Thus $(h)(4>(x)) = (h o ip)((j>(x)) = h(x) for all x £ d p (G). We can now show 
that $ is one-to-one. Let h\,h2 £ BHD p {G) and suppose that $(ft-i) = ^{h 2 ). So 
&(hi)((j>(x)) = §(h 2 )(4>(x)) for all x £ d p (G), which implies h\(x) = h 2 (x) for all 
x £ d p (G). Hence, hi = h 2 by Proposition ^. 101 Thus $ is one-to-one. 

We will now show that $ is onto. Let / £ BHD p (H). Then / o £ BD p {G). 
Let h = 7r(/ o 0), where 7r(/ o </>) is the unique element in BHD p (G) given by 
Proposition 14.71 Let y £ d p {H). Since h(x) = ?r(/ o 0)(x) for all x G d p (G) and 
equals the identity on d p (G), we see that ( ( I>(/i))(y) = Tr(hoip)(y) = h(ip(y)) = 
f((4> o ip)(y)) = f(y)- Thus $ is onto and the proof of Theorem 12.81 is complete. 

The map $ is an isomorphism in the case p — 2 since BHD 2 (G) and BHD 2 (H) 
are linear spaces. However, in general these spaces are not linear if p ^ 2. 



7. The first reduced F'-cohomology of r 

In the last two sections of this paper T will denote a finitely generated group 
with generating set S. So for a real-valued function / on T the p-th power of the 



18 



M. J. PULS 



gradient and the p-Laplacian of x € T are 

|^(z)l p = £l/0rO-/(z)l P , 
ses 

\m = e \^ xs ~ 1 ) - /wr'M - /(*))• 

sGS 

If / E D P (T), then 

(ll/l| Dp =^(/,r) + |/(e)H% 

where e is the identity element of T. Also l? p (T) is the set that consists of real- valued 
functions on T for which X^er l/( a; )l P * s finite. The first reduced ^ p -cohomology 
space of r is defined by 

Hl p) (T) = D p (T)/(lP(T)®R) Dp . 

We now prove Theorem 12.91 Suppose d p (T) = 0. By Proposition ^. 21 there exists a 
sequence (/„) in Rr that satisfies || f n — lr ||r> p ^ 0. It follows that I p (f n ,T) — > 
and (/„(e)) 0. Thus SK(T) = by Theorem 3.2 of 12J. We now assume 
d p (G) ^ 0. It was shown in [TJl Theorem 3.5] that S} p) (T) ^ if and only if 
HD p (T) ^ M. Since < oo, Lemma 4.4 of [6 ; says that BHD p (T) = R if and 

only if HD p {T) = R. Theorem [2U now follows from Theorem mm 

We now use Theorem l2.9l to compute d p (T) and R P {T) for some special cases of 
r. It was shown in [TjJJ Corollary 3.6] that H} p s (T) = if T has polynomial growth 
and 1 < p e M. In particular, S} p -,(Z n ) ~ for 1 < p G R and n a positive integer. 
Consequently, 3 p (Z™) is either empty or consists of exactly one element. Example 
4.1 in 23] showed that Z is p-parabolic for p > 1, thus (9 P (Z) = for p > 1. The 
main result of [9] says that for n > 2, Z" is p-parabolic if and only if p > n. Hence, 
<9 P (Z") = if p > n and <9 P (Z™) consists of exactly one point if 1 < p < n. 

There is a one-to-one correspondence between the maximal ideals of BD p (T) and 
the points of Sp(BD p (r)). If r e R p (T), then fcer(r) is the maximal ideal of BD p (T) 
that corresponds to t. For each x G T, 8 X € ker(r). Due to the continuity of r we 
see that £ P (T) C fcer(r). Now assume that T is nonamenable. Then by [5J Corollary 
1] £P(T) is closed in D P (T). Hence (IT)^ = £ p (r). Furthermore, (£p(T)) B d p = 
£P{T) because (M^)) BDp C 5(^f)) Dp . Thus /(r) = for every / e (RT) Dp . 
Therefore, -R P (r) = d p (Y) when T is nonamenable. Consequently, R P (T) contains 
exactly one point when Y is nonamenable and Sh,\ (T) = 0. Examples of groups 
that satisfy this last condition for 1 < p < R are nonamenable groups with infinite 
center [TO] Theorem 4.2]; Ti x T2 x ■ ■ • x T„ where n > 2, each Ti is finitely generated 
and at least one of the Ti is nonamenable [TDl Theorem 4.7]. 

8. Translation Invariant Linear Functionals 

Recall that T denotes a finitely generated group with generating set S. In this 
section we will study TILFs on D p (r)/R. By definition we have the following 
inclusions: 

Diff(f (r)) c Diff(zyr)/R) c p(r) c d p (t)/r. 



GRAPHS AND THE p-HARMONIC BOUNDARY 



19 



The set D P (T)/R is a Banach space under the norm induced from I P (-,T). Thus if 
[/] if a class from D P (G)/R, then its norm is given by 

II I/] bw= (ZEl/C^ 1 )-/^)! 

\xerses 

We will wr ite || / \\ D{p) for || [/] \\ D{p) . Now D(p) = D p (T)/M. if and only if 

{£P(T) ®R) Dp = D P (T). So F^(r) = if and only if (£P(T)) D{p) = D p (T)/M. We 
begin by proving the following 

Lemma 8.1. (Diff(D p (T)/R)) D(j>) = (Mf)) D(p) . 

Proof. Let / G £ P (T). By [21, Lemma 1] there is a sequence (/„) in Diff(P(r)) 
that converges to / in the £ p -norm. It follows from Minkowski's inequality that for 
a £ S, || (/ - f n ) a - (/ - /») ||g= Exer I/O™ -1 ) - Uxs' 1 ) - (f( x)~f n (x))\ p - 
as n -> oo. Hence / G (Diff(^(r))) D(p) which implies £ P (T) C (Diff(^(r))) D(p) . 
The result now follows. □ 

We are now ready to prove the following characterization, which is a direct con- 
sequence of the Hahn-Banach theorem, of nonzero continuous TILFs on D p (T)/R. 

Theorem 8.2. Let 1 < p 6 1. Then H}JF) / if and only if there exists a 
nonzero continuous TILF on D p (T)/R. 

Proof. If ShJT) ^ 0, then (£ p (T)) D{p) ^ D p {T)/R. It now follows from the 
Hahn-Banach theorem that there exists a nonzero continuous linear functional T on 
D p (r)/K such that (£ p (T))d(p) is contained in the kernel of T. Thus T is translation 
invariant by Lemma 18.11 

Conversely if T is a continuous TILF on D P (T)/R, then T(f) = for all 
/ G (£ p {T))d(p) ■ So if there exists a nonzero continuous TILF on D P (T)/M., then 
(W))d( p) ? D P (T)/R. □ 

Theorem 12.101 now follows by combining Theorems 18.21 and 12.91 

If h G D p (r)/K, then (A p h, •) is a well-defined continuous linear functional 
on D p (T)/M. since equivalent functions in D p (T)/R differ by a constant. It was 
shown in Proposition 3.4 of [13 that if h G HD p (T)/R and / G (e p (T)) D{p) , then 
(A p h, f) = 0. Consequently, if h £ HD P (T)/R, then (A p h, •) defines a continuous 
TILF on D p (T)/R. Thus there are no nonzero continuous TILFs on D p (T)/R when 
HD p (T) only contains the constant functions. 

If 3} p) (T) = 0, then (£ p (r)) D{p) = D P (T)/R. It is known that £ P (T) is closed in 
D p (r)/R if and only if T is nonamenable, [51 Corollary 1]. As was mentioned in Sec- 
tion[21 if r is nonamenable, then zero is the only TILF on £ P (T). Consequently zero 
is the only TILF on D p (r)/R when T is nonamenable and H^^T) — 0. Summing 
up we obtain: 

Theorem 8.3. Let T be an infinite, finitely generated group and let 1 < p £ R. 
The following are equivalent 

(1) 3J,,(T) = 

(2) Either d p (T) = or #(d p (T)) = 1 

(3) HD p (T) = R 

(4) BHD p (T) = R 
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(5) The only continuous TILF on D p (r)/R is zero 

If moreover T is nonamenable, then this is still equivalent to: 

(6) Zero is the only TILF on D p (T)/R 

We will now give some examples that show zero is not the only TILF on D P (T) /R 
when r is nonamenable, this differs from the £ P (T) case. It was shown in p~3j 
Corollary 4.3] that Hh-, (T) ^ for groups with infinitely many ends and 1 < p e R. 
Thus by Theorem l8 . 21 there exists a nonzero continuous TILF on Z? p (T)/R. Another 
question that now arises is: if there is a nonzero continuous TILF on D r (T)/M. for 
some nonamenable group T and some real number r, then is it true that there is 
a nonzero continuous TILF on D p (T)/K. for all real numbers p > 1? The answer 
to this question is no. To see this let H n denote hyperbolic n-space, and suppose 
T is a group that acts properly discontinuously on H n by isometries and that the 
action is cocompact and free. By combining Theorem 2 of [1] and Theorem 1.1 of 
[14] we obtain HL\ (T) ^ if and only if p > n - 1. 
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